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(54) Universal mobile telephone system network with improved rate matching method 



(57) In a UMTS network in which a single user can 
transmit or receive a number of services having different 
transmission power requirements over a single channel, 
a method of determining for each service the number of 
bits to be punctured or repeated to provide rate match- 
ing by the steps of deriving for each service the Energy 
per Bit per Noise density E B /N Q required to achieve a 
desired Bit E rror Rate; from each Eq/Mq deriving a value 
of the Energy per coded Symbol per Noise density E s / 
N Q ; and from E S /N Q deriving a rate matching factor by 



which that E S /N Q can be matched to the minimum En- 
ergy per coded Symbol per Noise density applicable to 
the channel in which the services are multiplexed. The 
values of E B /N Q are stored in a look up table in the BTS 
and each mobile; the BSC generates values of semi 
static rate matching factors and spreading factors for 
each service and transmits them to the BTS and mobiles 
so that the mobile can calculate from the received val- 
ues and the values stored in the look up table the 
number of bits to be punctured or repeated. 
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Description 

[0001] This invention relates to a Universal Mobile Telephone System (UMTS) network and more especially to a 
method of calculating the number of bits to be punctured or repeated to achieve effective rate matching. 

5 [0002] In a UMTS system, the technique of time multiplexing is used to combine different services required by one 
user. The services have different Quality of Service (QoS) requirements, such as signal power with respect to noise 
and interference power, and latency restrictions which lead to different requirements of transmission power; transmis- 
sion power must therefore be adjusted so that in any one transmission channel the QoS is maintained for the service 
making the highest demand, but simultaneously transmission power is minimised. 

10 [0003] To achieve this, and also to adapt the symbol data rate to the physical channel data rate, the method of rate 
matching is used, ie, some bits are punctured or repeated. The principle of rate matching is described by the Ericsson 
company in the paper "Description of Rate Matching in UTRA/FDD," TDoc SMG2 UMTS L1 235/98 and by the Nokia 
company in the paper "Mapping Rule for semi static rate matching," TDoc SMG2 UMTS L1 476/98. The publication 
by Nokia also proposes a method of deriving the number of bits to be punctured or repeated to achieve the required 

15 QoS for two different services by interpolation methods. However, interpolation cannot be applied to more than two 
services, which is a substantial limitation on the network and also the algorithm is complex. 

[0004] According to the invention, in a UMTS network in which a plurality of services of a single user having different 
transmission power requirements are multiplexed in one channel and the technique of rate matching is applied, a 
method of determining for each service the number of bits to be punctured or repeated characterised by the steps of 

20 

deriving for each service the Energy per Bit per Noise density E B /N Q required to achieve a desired Bit Error Rate; 

from each E B /N Q deriving a value of the Energy per coded Symbol per Noise density E S /N Q ; 

25 and from E S /N Q deriving a rate matching factor by which that E S /N Q can be matched to the minimum Energy per 

coded Symbol per Noise density applicable to said one channel. 

[0005] The invention will now be described by way of example only with reference to the accompanying drawings in 
which: - 

30 

Figure 1 is a schematic view of a UMTS network at network level; 

Figure 2 shows the conventional steps in UMTS transport channel multiplexing for the uplink; 

35 Figure 3 shows rate matching gain; 

Figure 4 shows the major steps in a first example of a method according to the invention; and 

Figure 5 shows a relationship between channel coding and rate matching in a second example of a method ac- 
40 cording to the invention. 

[0006] In Figure 1, a UMTS network 10 comprises a number of mobile users 12, 14 each connectable to a base 
station BTS/Node B 16. The BTS 16 is connected through a Base Station Controller BSC 18 in a Radio Network 
Controller (RNC) 20 to a Mobile Switching Controller (MSC) 21 in the UMTS Core Network (CN) 22. The CN 22 provides 
45 connections to the public switched telephone network PSTN 24, integrated services digital network ISDN 26 and the 
internet 28. 

[0007] The Radio Access Network (RAN) comprises the mobile users 12, 14 and the BTS 16. To multiplex signals 
in the RAN in the uplink direction (from the mobile 1 2, 1 4 to the BTS 1 6), the arrangement of Figure 2 is used; the steps 
are performed in the appropriate mobile 1 2 or. Figure 2 shows transport channel multiplexing for the uplink and is taken 

50 from the standard TS 25.212 V1.1 .0 (1999-06). 

[0008] In Figure 2, the steps to encode services with identical QoS requirements are shown within box 30, and 
identical steps to encode a set of different services are performed within box 31 (steps not shown). The steps comprise 
Cyclic Redundancy Coding (CRC) steps 40 for identical services, (but in this invention a single service at step 40 is 
considered), a first multiplexing step 41, channel coding step 42, first interleaving step 43. radio frame segmentation 

55 step 44 and rate matching step 45. 

[0009] The equivalent rate matching step 55 is shown in box 31 . 

[0010] The outputs of the two boxes 30, 31 are combined in a second multiplexing step 60 followed by a physical 
channel segmentation step 61, second interleaving step 62, and physical channel mapping step 63; the outputs are 
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then provided to respective Dedicated Physical Data Channels DPDCH 64. 
[0011] The reverse steps are performed for uplink de-multiplexing at the BTS 16. 

[0012] This entire procedure exists also in the downlink direction, ie from the BTS 16 to a mobile 12 or 14. 

[0013] While the rate matching steps 45. 55 are indicated as separate, they are in fact interrelated because rate 
5 matching is based on the relative QoS requirements of different sets of services, and because the channel must be 

able to support the combined rate matching output of all services, and this interrelationship is indicated at 56 but, as 

stated above, the interrelationship has previously been specified only for rate matching of two services by interpolation. 

[0014] By application of the method of the invention, rate matching of more than two different services is achievable. 

[001 5] In the rate matching steps 45, 55, a set of puncturing or repetition factors is determined based on the require- 
10 ments that:- 

a) desired transmission quality requirements of each transport channel is fulfilled and not significantly exceeded. 
This means that required transmission power to meet quality requirements for all transport channels is as low as 
possible. 

75 

b) on the uplink, the total bit rate after transport channel multiplexing is identical to the total channel bit rate of the 
dedicated physical channels allocated. 

c) on uplink and downlink, the total allocated code resource should be minimised. 

20 

d) the puncturing factors should not exceed a certain maximum puncturing factor, specific for each transport chan- 
nel. 

[0016] In the current UMTS concept there are two types of rate matching specified: 

25 

(i) Semi-static Rate Matching: this is used to balance the transmission power requirements of different services, 
which are multiplexed to one Common Composite Traffic Channel (CCTrCH). This function is also known as 'ES/ 
NO-balancing' - balancing the ratio of symbol energy to noise density. Because the elements related to service 
multiplexing are decided by the Radio Resource Control (RRC) layer, this physical layer function is controlled by 

30 rrc via the semi-static part of TFCI. 

(ii) Dynamic Rate Matching: this is used in the uplink to adapt the symbol data rate to the data rate of the CCTrCH 
in order to preserve continuous transmission. It is an autonomous function of the physical layer. Dynamic rate 
matching is performed through discontinuous transmission (DTX) in the downlink. 

35 

[0017] In a single channel, several services (as indicated by boxes 30, 31 ) must be multiplexed which have different 
bit rates and different types of coding. For example a low rate video using 144 kbps and turbo coding; a voice service 
at 13kbps using convolutional coding, plus signalling information, also using convolutional coding. 
[0018] Each service will have a QoS requirement, and an important part of that requirement is the Energy per Bit 

40 per Noise Density E^Nq required to achieve the desired Bit Error Rate BER. The Eb/N 0 for a service will apply only 
to specific measurement conditions, such as the environment (pedestrian, indoor, vehicular etc), the level and type of 
coding (turbo, conventional), the level of physical layer control signalling (Dedicated Physical Control Channel DPCCH 
overhead) and the spreading factor. Conventionally, the requirements have been calculated by simulation or by meas- 
urement of a service in a particular environment. 

45 [001 9] When services having different E B /N Q requirements are to be multiplexed, certain differences can be adjusted 
by comparing E B /N 0 requirements; eg, the DPCCH consists of pilot symbols, power control and Transport Format 
Combination Indicator (TFCI) symbols only, with the amount of energy required being relatively independent of the 
service and dependent only on environment. Also, most UMTS services use rate 1/3 coding schemes with similar levels 
of extra overhead such as tail bits. Adjustment of power is therefore relatively easy. 

so [0020] Other differences cannot be derived from Eg/No values. For example, when services are multiplexed, the 
Coded Composite Transport Channel CCTrCH will use a spreading factor which is different to the spreading factor that 
each service would use individually, and variations may be wide. A voice service normally uses a spreading factor of 
128 and could be mapped onto a CCTrCH using a spreading factor of 4, when sent together with other services. 
[0021] The method of the invention solves this problem. 

55 [0022] In the invention, a look up table of Eq/N q is created; E B /N Q is expressed as Energy per coded Signal versus 
noise density, ie E S /N Q . It must be understood that E B /N Q is not the bit energy when the data is uncoded, but is the 
equivalent energy per bit assuming a certain coding scheme, spreading factor and environment. Therefore for every 
value of E B /N Q there is a unique value E S /N Q which in this context does not include the DPCCH overhead. 
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[0023] Using the Es/N 0 value for each service I, (Eo/N 0 )j, a required level of semi-stactic rate matching can be 
calculated. Since it is impossible for the Es/N 0 for the CCTrCH to satisfy the (E s /N 0 )|, rate matching is needed, such 
that each service achieves its desired (E s /N 0 )j. 

[0024] The Eq/N 0 for the CCTrCH is set as E's/N<> which is likely to equal the Es/N 0 for one of the constituent 
services; all other services are therefore forced to use semi-static rate matching. In some circumstances however the 
E V N o does not e °. ual tne Es /N o for a constituent service, in which case all services will be required to use rate 
matching. The relationship between (E s /N Q ) n and E'q/Nq is given by 



El. N = G (SRF t y 



UJ, " 



(1) 



In order to be satisfied with E'q/No tne service must use a semi static rate matching factor, SRF/, of 



SRF; 



I- N sr G(SRF.y 
20 where 

N R j is the number of coded symbols after semi static rate matching 
N S i is the number of code symbols before rate matching, 

25 and G(SRFj), illustrated in Figure 3, is the coding gain associated with the level of semi-static rate matching. 
[0025] Thus any service i must use a semi-static matching factor SRFj. 

[0026] Generally, it can be assumed that adjusting the energy by adding extra symbols is equivalent to adjusting the 
E S /N Q . Therefore if SRF,- is limited to greater than -1 dB, G(SRF { ) is 1 (OdB). However, puncturing alters the coding 
scheme used, which results in a loss greater than the decrease in energy. Moreover, repetition may result in extra time 
30 diversity, thereby providing coding gain beyond the increase in energy. Repeating some of the bits in a transport block 
may not be equivalent to increasing the energy of all of the bits. Finally, the gain achieved by repetition depends on 
the combining method implemented. 

[0027] An additional requirements is that the semi-static rate matched transport block (on leaving box 30 or box 31 
in Figure 2) must fit into a physical channel having bits per frame N Frame . One time frame is 10 milliseconds, and 
35 contains N s symbol bits where 



where m=1 for single code transmission, and m is greater than 1 for multicode transition, ie where more than one 
DPDCH is assigned to one CCTrCH, as in the method according to the invention. 

[0028] In the uplink the number of data bits N data of one DPDCH in a time slot (0.625 ms) is simply given by N data = 
10-2* k = 0...6. In the downlink, due to time multiplex of DPDCH and DPCCH it is given by =20-2 k -N pi , ot -N TPC - 
45 n tfci> k = Tne spreading factor of the related DPCH in uplink and downlink is SF = 256/2 k , thus it may range 
from 256 down to 4 . The rate matching factor RFj is given by the product of the dynamic rate matching factor DRF 
and the semi static rate matching factor SFRj by RFj = DRF • SFRj. The dynamic rate matching factor DRF is equal for 
all multiplexed services, but the semi static rate matching factor SFRj depends on the service. Two basic conditions 
must be fulfilled by the rate matching principle: 



N 0 [mJ, RF t 
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Z A « = 5>* • ^ = DRF - |>* • SF*, = A^* 



(3) 



where E" s /N 0 is the E s^ N o set P°' nt for tne CCTrCH. (Through dynamic rate matching each service will achieve its 
individual target of (Eg/N 0 )j) n is the number of services multiplexed onto the CCTrCH. 

In the downlink, DRF is set to 1. Discontinuous transmission (DTX) is used instead of dynamic rate matching. DTX 
means that when N frame > N totaJ) the difference in the number of bits is simply not transmitted. Hence N lota) is simply 
10 the sum of all N Ri , as defined for semi-static rate matching. Therefore, generally E"g/N 0 = EV N o in tne downlink. 
However, if N tota | is just slightly larger than Nf^^, it is possible to set DRF to between 0.8 and 1 .0. thereby applying 
puncturing instead of DTX to adjust the CCTrCH rate. This method avoids using the next lower spreading factor and 
the resulting high level of repetition. 

In the uplink, N frBme must be equal to N totaJ , since DTX cannot be used. Therefore, DRF is defined by equations 2 and 
15 3, as well as: 

Nframe ~ ^ total 

20 [0029] Figure 4 indicates five major steps of the method according to the invention; as indicated, steps 1, 2 and 3 
are performed in the BSC (reference 1 8 in Figure 2) while steps 4 and 5 are performed in the BTS 1 6 and mobiles 12,14. 

Step 1: In step 1, Inputs to the rate matching algorithm are the values (E s /N 0 )j which are determined for each 
specific service and the number of data bits which is explicitly given by the ^data rate N Sj . 



Step 2: During this step the rate matching factors, SRF S and DRF^ are calculated (equations 1 and 3). First an initial 
spreading factor (SF) estimate is chosen based such that 

N Iron* > 2/ = I N.V, - 

Using this initial estimate for SF, the set of (E s /N c )j are identified from the look up table for the relevant 
environment and level of coding. N total is calculated . If N frame < 0.8-N total , the value of SF is too large and 
Step 2 is performed again using the new value for the spreading factor of SF new = SF/2. 

Step 3: The outputs from the RRC part of algorithm are the semi static rate matching factors for each DCH, which 
are element of the semi-static part of TFCI and the spreading factors for each service combination, which 
may be part of the dynamic part of the TFCI. The TFCI is used to inform the physical layer of both, the 
mobiles 12, 14 and the NodeB 16, what physical transmission parameter has to be chosen. 



Step 4: This is the first step of the execution part of the rate matching algorithm. Only the TFCI is necessary to 
derive all other parameters for rate matching. The dynamic rate matching factor is automatically given by 
knowing the semi static rate matching factor for a certain service combination. An example is given in the 
paper by Mitsubishi Electric and Siemens: "Determination of Rate Matching Parameters for Service Multi- 
45 plexing," Tdoc 3GPP TSG-RAN WG1 710/99. Now the rate matching factor for each service is calculated 

by RFj = DRF • SRFj. From this, the number of punctured / repeated bits is simply N RMj = (RF r 1) . N codj . 

Step 5: The last step performs puncturing / repetition of the bits using the value of N RMi . Several techniques can 
be applied and an example is given in the paper by Philips "Service Multiplexing," TDoc SMG2 UMTS L1 
50 229/98. 

[0030] Advantages of the method according to the invention are that the final calculation of the number of bits to be 
repeated or punctured, and the puncturing or repetition themselves, are carried out in the physical layer in an auton- 
omous arrangement; that the semi-static rate matching is explicitly given; and that the method derives a spreading 
55 factor for each service combination for use by the dynamic part of the TFCI. The last two advantages are in contrast 
to the proposal by the Nokia company (reference above) in which the TFCI elements are not explicitly given but must 
be calculated separately from the number of bits. 

[0031] Overall, the method of the invention leads to a significant decrease in transmitted power and hence an im- 
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provement in overall system capacity. 
Example 

5 [0032] In the following example, three services are multiplexed for a user in a vehicle. In the downlink a spreading 
factor of 4 is selected resulting in CCTrCH rate of 512ksps. The services are as follows: - 

144 kbps low rate video, using turbo coding, requiring Eq/N q = 5 dB. 
13 kbps voice, using convolutional coding, requiring Eq/N 0 = 8 dB. 
10 Signalling information, using convolutional coding, requiring E s /N 0 = 9 dB. 

E's /N o = 5 dB, hence rate matching is required by each service to achieve the desired (E 9 /N 0 ) j is: 
video: OdB 
voice: 3 dB 
signalling: 4 dB. 



15 



20 



25 



30 



35 



[0033] This is shown in table 1, under the rate matching row. There is no Dynamic rate matching, Discontinuous 
transmission is used to match T frame and T lota ,. 
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Table 1. Multiplexing example: Downlink. 





[Combined Service 


Voice, Low Video + Signalling 




Component Services 


Voice 


iLow Video 


{Signalling 




Transport Block size 


ion 


i 320I 80 




Transmission interval and first 


20 


10; 10 




interleaver duration (ms) 








10 


Number of Transport Blocks / 
frame 


1 


5 


1 




Number of Bits/transmission 


320 


1600 


80 




interval 










Add CRC 




1680 


96 


15 


Coding Interval (ms) 


20 


10 


10 




Number of bits / codina 


336 


1680 


96 




interval 










Add Tail bits / Trellis 


344 


1692 


104 




Termination 








20 


Convolutional Encoding 


1032 




312 




Turbo Encodina 




5076 






Rate Match factor, dB (-20% = 


3.01 


0.00 


3.98 




-1dB) 








25 


Rate Matching / Trans. 
Interval 


1032 


0 


468 




Add DTX indication / Trans. 


2096 


12 


1780 




Interval 








First interleaver size 


4160 


5088 


2560 




Interleaver check mod(1st IL / 


0 


0 


0 


30 


32) 










second interleaver duration 


10 








(ms) 










second interleaver size 


9728 | 




number of physical channels 


1 


35 


Pilot bits / slot 


16 




TFCI bits per slot 


8 




TPC bits / slot 


8 




Total DPCCH field / frame 


512 I 


40 


Total bits / physical channel 
frame 


10240 








Physical Channel rate (ksps) 


512 



[0034] In the uplink a spreading factor of 4 was chosen resulting in a CCTrCH rate of 1024 ksps. The services are 
45 defined by: 

144 kbps low rate video, using turbo coding, requiring E S /N Q = 4 dB. 
13 kbps voice, using convolutional coding, requiring E S /N Q = 7 dB. 
Signalling information, using convolutional coding, requiring E S /N Q = 8 dB. 
so if E'q/No = 4 dB, then the rate matching is required by each service to achieve the desired (E s /N 0 )j is: 

video: 0 dB voice: 3 dB signalling: 4 dB. 

This is shown in table 2, under the rate matching row. Additionally, dynamic rate matching is used to match T frame and 
T tota , resulting is a further gain due to repetition of 1 .7 dB. Hence E H S /N 0 = E V N o " 1 7 = 2.3 dB. 
55 The number will vary slightly in tables 1 and 2 in order to achieve number of bits that agree with realistic interleaver 
size; interleaver sizes must be divisible by the number of slots. 
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Table 2. Multiplexing example: Uplink. 



10 



15 



20 



25 



30 



35 



Combined Service 


Voice. Low Video + Signalling I 


Component Services 


Voice Low Video Signalling f 


Transport Block size 


320: 320! 80 


Transmission interval and first 
interleaver duration (ms) 


20! 10 

| 


10 


Number of Transport Blocks / frame 


11 5 


1 


Number of Bits/transmission interval 


320: 1600 


80 


Add CRC 


336i 1680 


96 


Coding Interval (ms) 


20; 10 


10 


Number of bits / coding interval 


336 i 1680 


96 


Add Tail bits / Trellis Termination 


344 j 1692 


104 


Convolutional Encoding 


1032 




312 


Turbo Encoding 




5076 




Padding 


24 


12 


8 


First interleaver size 


1056 


5088 


320 


IL check: mod(T k IL per frame / 16) 


0! 0 


0 


Rate Match factor. dB (-20% = -1dB) 


4.75i 1.69 


5.76 


Rate Matching / Trans. Interval 


2052 


2414 


864 


segmentation check: 
mod(Tx.lnt./frame) 


0 


0 


0 


second interleaver duration (ms) 


10 


second interleaver size 


10240 


number of physical channels 


1 


DPDCH size / frame 


10240 


Physical Channel rate (ksps) 


1024 








FBI bits / slot 


0 


Pilot bits / slot 


6 


TFCI bits per slot 


2 j 


TPC bits / slot 


2 


DPCCH size / frame 


160 || 



Second Method 



40 



45 



[0035] In an alternative approach to the channel coding and rate matching required to multiplex several services, 
the arrangement shown in Figure 5 is used; in a small variation to Figure 4, the inputs at Step 1 in the BSC 18 are 
values of Et/No for each service and the number of bits in one time frame, N bjti ; the current data rate is R B = N biti • 10 ms. 
[0036] (E B /N 0 )j indicates a QoS of service i which is handled by the BSC 18. After the channel coding step, which is 
specific to the service i and is described by the coding factor (coding gain) CFj, when the number of coded bits N codi 
= N bjli • CFi 

[0037] This value is the input to a rate matching step, the output of which is (Eg/N 0 )j, the QoS after the coding and 
rate matching, and the number of symbols N si = N codj • RFj 
[0038] This second method depends on the assumption 



50 



N . . tkf f, 



(4) 



55 



Eq. (4) may be rewritten using the coding factor CFj and the rate matching factor RFj(cf . eq. (5)). The number of repeated 
/ punctured bits is simply given by N RMj = N Sj - N codi = (RF r 1 ) ■ N codi . Depending on the rate matching factor RFj there 
are three possibilities: 
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• Repetition: RFj > 1 , i.e. N si > N codi , N RMj > 0 

• Puncturing: RFj < 1 , i.e. N SI < N^, N RMi < 0 

• No rate matching: RFj = 1 , i.e. N Si = N^j, N RMi = 0 

The linear approximation in eq. (4) is only valid if the puncturing does not exceed a certain ratio. Currently, in ETSI 
there is the working assumption, that puncturing should not exceed 20%, i.e. RFj > 0.8! The rate matching factor RFj 
is given by the product of the dynamic rate matching factor DRF and the semi static rate matching tractor SFRj by RFj 
= DRF • SFRj. The dynamic rate matching factor DRF is equal for all multiplexed services, and the semi static rate 
matching factor SFRj depends on the service. Two basic conditions must be fulfilled by the rate matching principle: 



UoJ, I J, RF, UoJ, 



DRF ■ SFRj ■ CF) 



w const. V/ = 1 n (5) 



Z ' v * = Z • Rp i = DRF • Z **- ■ SFR < = N s < 6 > 



20 f-l r-1 

The number of symbol bits in one time frame (10 ms) is derived by 



The value of m > 1 is used for multi-code transmission, i.e. more than one DPDCH is assigned to one CCTrCH. Single 
code transmission is described by m = 1 . In the uplink the number of data bits N data of one DPDCH in a time slot (0.625 
30 ms) is simply given by N data = 1 0-2 k , k = 0.. .6. In the downlink, due to time multiplex of DPDCH and DPCCH it is given 
by Njate = 20-2 k -N pj | Ot -N TPC -N TFC ,, k = 0...6. The spreading factor of the related DPCH in uplink and downlink is SF = 
256/2 k , thus it may range from 256 down to 4. 

[0039] With this approach and referring once more to Figure 4, after the slightly different inputs to Step 1 , as explained 
above, Step 2 is different in that the rate matching factors are calculated as follows:- 

35 

Step 2: First, the following transformation is performed (cf. eq.4): (E cod /N 0 ) i = (E B /N 0 )/CFj. Then a service i=i0 with 
certain (Eoo</ N o)io requirement is chosen as reference, which has a semi static rate matching factor SRF i0 
= 1. From this all semi static rate matching factors for the remaining services can be derived by SRFj = 
(Eooc/NoJjQ/fEcod/NoJj, i * iO. Such factors do not depend on the currently used data rates, they are a function 
40 of E B /N 0 -requirement and the coding method. Thus, they are part of the semi-static part of the TFCI. 

Next, each service combination is taken into account. The spreading factor SF which is explicitly given by 
the number of symbol bits N s must be chosen for each combination of data bits N bltj according to 



YLx N ^ ■ SRF - = Z!L, N ~ ■ CF < ■ SRF > * N * f DRF ^ < cf - e{ »- ^ DRFmin : 



50 pp mjn /sRF niln> RF min = 0.8). Because N s and hence SF depends on the currently used data rate, the spread- 

ing factor SF may be an element of the dynamic part of TFCI. 

Step 3 is identical to that performed in the first method according to the invention. 

55 step 4 The dynamic rate matching factor is automatically given by 
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DRF = N s /{t:.,N^, SRF.)= NjiZLN^, CF, ■ SRF, ) 

5 for a certain service combination. Note: N bjti is element of the dynamic part of TFCI (transport block set 

size), N s is given by SF and CFj comes from the used coding scheme. Now the rate matching factor for 
each service is calculated by RFj = DRF SRFj. From this, the number of punctured / repeated bits is simply 
N RM i=(RF j -1).N cod , 

io Step 5 is identical to the first method. 

Example 2 

[0040] In the following example of the second method according to the invention, a combination of 2 services as- 
15 sumed with the following parameters: - 

• DCH., : LCD data service with Eq/Nq = 5dB, 1/3 conv. coding + 8/9 Reed Solomon (e.g. video) 

• DCH 2 : UDD data service with E B /N 0 = 3dB, 1/3 conv. coding (e.g. packet data) The following three service com- 
binations are permitted: {DCH 1f DC H 2 }={ 144/32, 64/64, 64/32} kBit/s. In table 3Errorl Reference source not 

20 found, the result for the semi static rate matching is shown. For illustration the values are given logarithmic in dB. 



Table 3: 



25 



30 



Determination of the semi static rate matching factor 




DCH.,: LDD-service 


DCH 2 : UDD-service 


Comments 


Eb/N 0 


5dB 


3dB 


coding factor 


5.2827 dB (27/8) 


4.7712 dB (3/1) 


CF dB = 10log 10 (CF) 


! Ecod/No 


-0.2827 dB 


-1.771 2 dB 


AE cod /N 0 = 1.4885 dB 


SRFj 


1.4088 


1 


SRF = 10 (AEcod/N0)/10 



In the current example, the service with the highest requirement on E^^No was chosen for reference. It will be evident, 
that with the proposed rate matching algorithm at least this service needs no semi static rate matching. Table 4 shows 
the results for the dynamic part of the rate matching for the different assumed service combinations and the calculated 
number of bits. 



Table 4: 



40 



45 



50 



55 



Dynamic Rate Matching for different Service Combinations 




DCH^ LDD-service 


DCH 2 : UDD-service 


Comments 


144/32 N bjti 


1440 


336 (16 bit MAC) 


TB set size 


Ncodi 


4860 


1008 


N s = 10240, SF = 4 
DRF = 1.3037 


^sixteenths 


8926 


1314 




-2.9230 


-2.9230 


AEq/N 0 = 0.222 dB 


E s /N 0 w/o RM 


-2.7008 


-4.1893 


64/64 N bjti 


640 


772 (32 bit MAC) 


TB set size j 


Noodi 


2160 


2016 


N s = 5120, SF = 8 DRF = 1.0121 


N sixteenths 


3080 


2040 


| E s /N 0 


-1.8234 


-1.8234 


AE S /N 0 = 0.6556 dB 


E s /N 0 w/o RM 


-1.1678 


-2.6563 


I 64/32 N biti 


640 


336 (16 bit MAC) 


TB set size 
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Table 4: (continued) 



5 



10 



Dynamic Rate Matching for different Service Combinations ; 




DCH^ LDD-service 


DCH 2 : UDD-service 


Comments ! 


Nodi 


2160 


1008 


N s =51 20, SF=8 DRF = 1 .2639 ! 


N sixteenths 


3846 


1274 




-2.7883 


-2.7883 


AEq/Nq = 0.4208 dB 


Es/N 0 w/o RM 


-2.3675 


-3.8560 



[0041] The number of data bits for the LDD service is simply given by its data rate i.e. N bjtLDD = R^dd * 10ms. For 
the UDD service an additional MAC header for e.g. adressing purposes of 16 bits is assumed, i.e. N bituDD = RbituDD * 
10ms + 16 bit. In the example, this bit numbers are equal to the transport block set size. Because the uplink is consid- 
ered, the number of available symbol bits is simply given by N s = 40960/SF. The value of AEq/Nq describes the im- 
provement in E s /N 0 by use of the proposed rate matching method compared to missing it. The description of the 
specified service combinations is as follows: 

• LDD144/UDD32 : The sum of all coded data bits including semi static rate matching is 



2^,^-5^-7855. 

25 DRF min = 0 8 ( SFR min = 1 )• Tne next lowest symbol rate would be N s = 5120, i.e. SF = 8. According to eq. 6 a 

DRF < 0.8 would be necessary. Thus, the next highest SF = 4 is chosen with N s = 10240. The other results can 
be found in table 4. Using this constellation an improvement in E s /N 0 of AEs/N 0 = 0.222 dB can be achieved. Since 
the transmission power is directly related to E s /N 0 this leads to a decrease of the transmission power of 0.222 dB, 
too. 

30 • LDD64/UDD64 : Here, 



Zli"— ^=5059. 

35 

Thus, SF = 8 is chosen with N s = 5120. For this service combination, an improvement of AE S /N 0 = 0.6556 dB can 
be achieved. 

• LDD64/UDD32: For the last examined service combination 



TLN^-SRF, =4051. 
As in the previous case SF = 8 is chosen with N s = 5120. Now the improvement is AEg/N 0 = 0.4208 dB. 

45 

[0042] The second example has many of the advantages of the first method according to the invention. 
Claims 

50 

1 . In a UMTS network in which a plurality of services of a single user having different transmission power requirements 
are multiplexed in one channel and the technique of rate matching is applied, a method of determining for each 
service the number of bits to be punctured or repeated characterised by the steps of:- 

55 deriving for each service the Energy per Bit per Noise density E B /N G required to achieve a desired Bit Error 

Rate; 



11 
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for each B^N Q deriving a value of the Energy per coded Symbol per Noise density Eq/N 0 ; 

and from the Eq/N 0 deriving a rate matching factor by which that E s /N 0 can be matched to the minimum 
Energy per coded Symbol per Noise density applicable to said one channel. 

2. A method according to Claim 1 comprising the initial step of generating for each service a look up table containing 
the value of Eq/N 0 required for each spreading factor used and for every environment likely to be encountered. 

3. A method according to Claim 2 in which the look up table is stored in the physical layer of the UMTS. 

4. A method according to any preceding claim further comprising deriving the semi static rate matching factor and 
the spreading factor for each service. 

5. A method according to Claim 4 comprising performing the derivations of semi static rate matching factor and 
15 spreading factor in the Radio Resource Control of the UMTS; transmitting the values to the physical layer of the 

UMTS; and in the physical layer performing puncturing or repetition in accordance with the transmitted values and 
the values in the look up table. 

6. A method according to Claim 4 or Claim 5 in which the rate matching factor is derived by generating a semi static 
20 rate matching factor for each service and multiplying the semi static rate matching factor by a dynamic rate matching 

factor which is equal for all services to be multiplexed. 

7. A method according to Claim 6 in which the semi static rate matching factor is normalised by division by the coding 
gain associated with said factor which gain is limited to greater than - 1 dB. 

25 

8. A method according to Claim 7 in which the semi static rate matching factor and the spreading factor for each 
service are derived by estimating an initial spreading factor dependent on the number of bits per frame being 
greater than the sum of the data rates for all services to be multiplexed; comparing the initial spreading factor with 
said look up table of values of E S /N Q for each service and for all likely environments and levels of coding to de- 

30 termine the appropriate set of E S /N Q . 

9. A method according to Claim 4 or Claim 5 in which the rate matching factor is derived by setting the E S /N Q of the 
Coded Composite Transport Channel equal to the E S /N Q of a service times the inverse of the rate matching factor. 

35 10. A method according to Claim 4 or Claim 5 in which the rate matching factor is derived by setting the Eq/N 0 of a 
service equal to the Quality of Service after channel coding of that service times the inverse of the rate matching 
factor. 

11. A UMTS comprising a UMTS core network; a plurality of Base Station Controllers; associated with each BSC a 
^0 plurality of Base Transmission Systems; and associatable with each BTS a plurality of mobiles, characterised by 

every mobile comprising storage means to store a look up table of the number of bits for rate matching required 
for each service and environment likely to be encountered for each value of E B /N Q ; and each BSC comprising 
means to transmit to each mobile and to each BTS values of spreading factor and semi static rate matching factor 
for a combination of services to be multiplexed in one channel to or from that mobile. 

45 
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